package com.tarena.day05_all;
/**
 * 输出 1000 以内的所有质数 (素数) 
 * 素数：一个数（>=2）只能被自身和1整除的数
 * * 如何判断一个数是否是质数！
 * 如果一个数除了1 和自身以外，有“约数”就不是质数了！
 *  如 6 = 3 * 2， 6 就不是 质数
 * 如何查找：24 的约数，如果有约数范围一定是：2 ~ <=24/2
 *  
 *  数 n = 57;
 *  假设是质数 isPrime = true
 *  int i = 2 ~ <=n/2  i++
 *    如果 n%i == 0 整除，i是 n的约数
 *    	n不是是质数 isPrime = false;
 *    	break;
 */
public class Demo10 {
	public static void main(String[] args) {
		for(int n=2 ; n<=1000; n++){
			//int n = 53;// n = 2 3 4 5 .... 1000
			boolean isPrime = true;
			for(int i=2; i<=n/2; i++){
				//int i = 2 ~ <=n/2  i++
				if(n % i ==0){
					isPrime = false; //如果发现了约数，就不在查找了
					break;
				}
			}
			if(isPrime){
				System.out.println(n +"是质数"); 
			}
		}
	}
}
